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Java bytecode compression for iow-end embedded systems 

Lars Raeder Clausen, Ulrik Pagh Schultz, Charles Consel, Gilles Muller 

May 2000 ACM Transactions on Programming Languages and Systems (TOPL 

Volume 22 Issue 3 

Full text available: ^.p.df(241M Additional Information: fuLL.dtation., abstract, refemncg 
KB) ln.dex„teiTTis, jBview 

A program executing on a low-end embedded system, such as a smart-card, faces : 
memory resources and fixed execution time constraints. We demonstrate that facto 
common instruction sequences in Java bytecode allows the memory footprint to be 
average, to 85% of its original size, with a minimal execution time penalty. While p 
Java compatibility, our solution requires only a few modifications which are straight 
implement in any JVM used in a low-e ... 



Keywords: Java bytecode, code compression, embedded systems 



FACADE: a typed intermediate language dedicated to smart cards 
Gilles Grimaud, Jean-Louis Lanet, Jean-Jacques Vandewalle 

October 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 
European engineering conference held jointly with the 7th ACM 
international symposium on Foundations of software engineeri 

24 Issue 6 

c II* I ui^ « A^ns Additional Information: fuil citation, abstract, reference 
Full text available:mpdfll23.Mm indixternis 

The use of smart cards to run software modules on demand has become a major bt 
concern for application issuers. Such down-loadable executable content needs to b€ 
the card execution environment in order to ensure that an instruction on a memory 
compliant with the definition of the data stored in this area (i.e. its type). Current s 
smart cards rely on three techniques. For Java Card, either an off-card verifier-con\ 
performs a static ... 
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Computer.securit^^ 

Roberto Barbuti, Stefano Cataudella 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: pdff 236.57 Additional Information: fuH dtaiion . abstract , reference 
KB) terms 

A Java program is usually translated into an intermediate language, known as Java 
Machine Language (JVML), which is then executed by a Java Virtual Machine (JVM), 
execution a JVML program is verified to prevent a wide range of run-time errors. Nc 
Java applets are available for various kinds of portable devices, including modern Jc 
cards. However, Java cards cannot execute the classical verification algorithms, du€ 
very small amount of working memory. We ... 

Keywords: Java bytecode, Java card, abstract interpretation 



4 Ajava„yirtuaLmac 

Nik Shaylor, Douglas N. Simon, William R. Bush 

June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN coi 
on Language, compiler, and tool for embedded systems, Volume 38 
Full text available: "S.pdfns^JS Additional information: Ml ciM^^^^ abstract, rMerenc€ 
KB) terms 

The smallest complete Java^"" virtual machine implementations in use today are bas 
CLDC standard and are deployed in mobile phones and PDAs. These implementatior 
several tens of kilobytes. Smaller Java-like implementations also exist, but these in 
compromises in Java semantics. This paper describes a JVM^*^ architecture designee 
small devices. It supports all the CLDC Java platform semantics, including exact gai 
collection, dynamic class loading, and v ... 

Keywords: CLDC, JVM, Java, limited-memory devices, next generation smart cardf 



5 SmM.card:„ls.ihe„^ 

Konstantinos Markantonakis 

June 2001 Proceedings of the 16th international conference on Information < 
Trusted information: the new decade challenge 

Additional Information: MfJitatign, aMract, reMence^^^ indexMailS 

It is generally believed that among the major delaying factors of smart card perforr 
speed of the cryptographic algorithms. This is only partially true, as a number of oti 
that add substantial delays to the overall performance of a smart card application s 
be taken into account. In this paper we analyse the significance of these delaying fc 
Furthermore, we also present some performance measurements of the two most wi 
terminal application programming ... 

Keywords: Java cards, cryptographic algorithms, multi-application, performance 
measurements, smart cards, terminal APIs 
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6 Proceedings - only: New channels, old concerns: scalable and reiiabie data 
dissemination 

Colin Allison, Duncan McPherson, Dirk Husemann 

September 2000 Proceedings of the 9th workshop on ACM SIGOPS European 
beyond the PC: new challenges for the operating system 

Full text available:fc)df.(7.0.9 lnfornriation: futidtMQ^^^ Ml§Mct. reference 

An interesting trend in the continuing convergence of Information technologies is th 
emergence of the Internet as a content provider in its own right, as opposed to its i 
one of many delivery channels. For example, it is increasingly the primary source fc 
such as court rulings and software releases. Unfortunately the IP protocols normally 
for reliable data transfer are of the point-to-point type and not well suited to large-i 
to-many dissemination. Sudden rush ... 



PrQactive„secur 

Michael Backes, Christian Cachin, Reto StrobI 

July 2003 Proceedings of the twenty-second annual symposium on Principles 
distributed computing 

I- II 1 I ui Additional Information: fuii dtation . abstract , reference 
Full text available: MiMClO./^^^^^ temis 

We study the problem of secure message transmission among a group of parties in 
asynchronous network, where an adversary may repeatedly break into some partie: 
transient periods of time. A solution for this task is needed in order to use proactive 
cryptosystems in wide-area networks with loose synchronization. Parties have acce: 
secure hardware device that stores some cryptographic keys, but can carry out onl^ 
limited set of operations. We provide a formal model of t ... 



Keywords: proactive security, secure communication 



8 Mate;„.ajjny„vii^^^^ 

Philip Levis, David Culler 

October 2002 Tenth international conference on architectural support for pro 
languages and operating systems on Proceedings of the 10th 
international conference on architectural support for programn 
languages and operating systems (ASPLOS-X), Volume 37 , 30 , 3 
5 , 5 

Full text available :'^.p.dft1J2.M Additional Information: MLciMiQ^^ abstract, reference 

Composed of tens of thousands of tiny devices with very limited resources ("motes' 
networks are subject to novel systems problems and constraints. The large number 
a sensor network means that there will often be some failing nodes; networks must 
repopulate. Often there is no feasible method to recharge motes, so energy is a pre 
resource. Once deployed, a network must be reprogrammable although physically l 
and this reprogramming can be a significan ... 

^ Executable. J.y^^^ 
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Hanbing Liu, J Strother Moore 

June 2003 Proceedings of the 2003 workshop on Interpreters, Virtual Machir 
Emulators 

Full text available: ^ pdf(230.18 Additional lnfonnation: fui! dtation . abstract , reference 
KB) terrns 

To study the properties of the Java Virtual MachineCJVM) and Java programs, our r€ 
group has produced a series of JVM models written in a functional subset of Commc 
this paper, we present our most complete JVM model from this series, namely, M6, 
derived from a careful study of the J2ME KVM [16] implementation. On the one han( 
model is a conventional machine emulator. M6 models accurately almost all aspects 
implementation, including the dynamic class lo ... 

"lO Forma i|zjng the„s^^^ 

Pieter H. Hartel, Luc Moreau 

December 2001 ACM Computing Surveys (CSUR), Volume 33 Issue 4 

Full text available: '®.pdf{442J6. Additional Information: Mldte^^^^^ abstract, referent 
KB) .ijidex.ternis 

We review the existing literature on Java safety, emphasizing formal approaches, a 
impact of Java safety on small footprint devices such as smartcards. The conclusion 
although a lot of good work has been done, a more concerted effort is needed to be 
coherent set of machine-readable formal models of the whole of Java and its impler 
This is a formidable task but we believe it is essential to build trust in Java safety, c 
to achieve ITSEC level 6 or Common Crite ... 

Keywords: Common criteria, programming 



"1 1 Compjj ing Ja ya .for..!^^^ 

Ulrik Pagh Schultz, Kim Burgaard, Flemming Gram Christensen, J0rgen Lindskov Knuc 
June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN coi 
on Language, compiler, and tool for embedded systems, Volume 38 
Full text available: ^„p.df (267,0^^^ Additional Information: MLdtation., abstract, mferenciE 
KB) terms 

The production of embedded systems is continuously increasing, but developing ret 
software for such systems is notoriously difficult, in particular in the case of low-en( 
systems based on 16-bit or 8-bit processors. We have developed a compilation syst 
executing Java byte code on low-end embedded systems, and we demonstrate how 
permits object-oriented programming techniques to be used on devices with only a 
hundred bytes of RAM and a few kilobytes of ROM. We an ... 

Keywords: Java, compilers, embedded systems, interfaces 
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March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: fcdf{335J9 A^Jditional Information: fui! dtation, abstract, reference 

Despite the widespread use and adoption of cookies as the basis for web applicatior 
state information, cookies present some design issues that are yet to be fully addre 
fact that cookies are stored on client-side's memory means that they are tightly col 
machine that is interacting with the web server. Yet often, these cookies are initiate 
applications to identify user's preferences and identifications. As the user moves aci 
different machines to access the ... 

Keywords: Web, cookies, mobile, smart card 



"■3 Session..MJj„.RM 

Tao Zhang, Santosh Pande, Andre dos Santos, Franz Josef Bruecklmayr 
October 2002 Proceedings of the international conference on Compilers, arch 
and synthesis for embedded systems 

Full text available: "^.pdfQll.,^^^^^ Additional Information: MLdMlon, abstract, reference 
KB) index terms 

Due to limited available memory (of the order of Kilobytes) on embedded devices (i 
smart cards), we undertake an approach of partitioning a whole program. The prog 
partitions are down-loaded from the server on demand into the embedded device ji 
execution. We devise a novel method of partitioning the code and data of the progr 
that no information regarding the control flow and behavior of the program is leake 
other words, by observing the program partitions that ... 

Keywords: mobile code, multi-application smart card, program partitioning, tampe 



14 JML (poster session): notations and tools supporting detailed design In Java 
Gary T. Leavens, Clyde Ruby, K. Rustan, M. Leino, Erik Poll, Bart Jacobs 
January 2000 Addendum to the 2000 proceedings of the conference on Objec 
programming, systems, languages, and applications (Addendui 

r- II 1 -X I ui ^ Additional Information: ful! citation, abstract 

Full text available:mpdfl7Q.62.KB) nidixteniii 

JML is a notation for specifying the detailed design of Java classes and interfaces. Jl 
assertions are stated using a slight extension of Java's expression syntax. This shot 
easy to use. Tools for JML aid in static analysis, verification, and run-time debuggin 
code. 



Keywords: ESC/Java, JML language, Java language, LOOP, behavioral interface sp 
language, detailed design notation 
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'IS A„web":enabjM.f 

Alvin T. S. Chan, Jiannong Cao, Henry Chan, Gilbert Young 
September 2001 Communications of the ACM, Volume 44 issue 9 

Full text available: J^pMm Additional Information: full citation, references, citings 
(29,84 KB) 



16 Computer appljcations in health care: Integrating smart card access to Web-bc 
niedicai„information„^ 

Alvin T. S. Chan 

March 2003 Proceedings of the 2003 ACM symposium on Applied computing 

Full text available: '®.pdf(6M.M Additional Information: fuH dtatim .abstract, reference 
KB) ternis 

This paper examines the application of smart cards in the development of distribute 
information systems. The pocket mobility and security features of smart cards mak( 
ideal medium for storing the critical medical records of individual. However, the lad 
interoperability and support for distributed operation has limited the development a 
smart cards in a networked environment. This paper highlights the benefits of comt 
World Wide Web and smart card technolo ... 

Keywords: Web, health care, mobile, smart card 



"■^ P6;.Document:base 
Reinhard Riedl 

October 2001 Proceedings of the 19th annual international conference on Coi 
documentation 

Full text available: ' ^pdf(217.62 Additional Information: full dtation . abstract , reference; 
KB) terms 

In this paper, we present tour research work on document services for interstate e- 
carried out in the FASME project. First, we depict the background for our research c 
describe its basic challenges. Then we discuss the required services out of the persf 
inter-organizational document services and documentation issues. From the evalual 
prototypical implementation with user groups, we may conclude that interstate e-g< 
services are feasible and that life w ... 

Keywords: e-government, inter-organizational work-flows 
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Stephen N. Freund, John C. Mitchell 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 
on Object-oriented programming, systems, languages, and app 
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Volume 34 Issue 10 



Full text availablei'S.p.dfaM^^ 



Additional Information: MLdjM^ SbMcact, Merencc- 



This paper presents a sound type system for a large subset of the Java bytecode lai 
including classes, interfaces, constructors, methods, exceptions, and bytecode subr 
This work serves as the foundation for developing a formal specification of the byte- 
language and the Java Virtual Machine's bytecode verifier. We also describe a proto 
implementation of a type checker for our system and discuss some of the other app 
this work. For example, we show how to exte ... 

19 Upfront 

Linux Journal Staff 

December 2002 Linux Journal, Volume 2002 issue 104 

Full text available: l^hMUl J9 Additional Information: MLatation, inte terms 



20 Musde.F.ieM^ 
David Corcoran 
August 1998 Linux Journal 
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